(5) Japanese Patent Application Laid-Open No. JP5-25765 1(1993) 
"Square-Root Extraction Device" 

The following is an extract relevant to the present application. 

5 

In a partial quotient generation device 6, a data wherein a 2n-digit number to be 
square-root extracted is sectioned in groups of four bits from higher-order bits and a number 
to be divided which is generated from a data of a residual resistor 3 are divided by a 
plurality of divisors prepared using a square-root extraction constant from a square-root 

10 extraction constant generation device 4 or a data stored in a quotient resistor 2. A 
predetermined two-bit square root corresponding to the condition of an establishment of a 
plurality of divisions is selected and stored in the quotient resistor 2. A number to be 
square-root extracted is divided by four bits at each single square-root extraction 
computation step to calculate a 2-bit square root to obtain an n-digit square-root with n/2 

15 clocks. 
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